libtree-rb-perl software package provides Perl implementation of the Red/Black tree, you can install in your Ubuntu 14.04 LTS (Trusty Tahr) by running the commands given below on the terminal,
$ sudo apt-get update $ sudo apt-get install libtree-rb-perl
libtree-rb-perl is installed in your system.
Make ensure the libtree-rb-perl package were installed using the commands given below,
$ sudo dpkg-query -l | grep libtree-rb-perl *
You will get with libtree-rb-perl package name, version, architecture and description in a table
| Distro | Ubuntu 14 04 lts trusty tahr |
| Section | Perl |
| Package | libtree-rb-perl |
| Version | 0.500004-1 |
| Description | Perl implementation of the Red/Black tree |
| Sub Section | Perl |